THREE THEOREMS ON TWIN PRIMES 



VLADIMIR SHEVELEV 

O 

{SJ ■ Abstract. For earlier considered sequence: c(l) = 2 and for n > 2, 

Jgcd(n, c(n-l)), i/ n is even 
C$ c(n) — c(n — 1) + < 

lgcd(n — 2, c(n — 1)), i/ n is odd 

we prove theorems of its connection with twin primes. We also give a 
sufficient condition for the infinity of twin primes and pose several new 
conjectures; among them we propose a very simple conjectural algorithm 
£-H . of constructing a pair (p, p + 2) of twin primes over arbitrary given 

^ | ' integer m > 4 such that p + 2 > m. 

. 

1. Introduction 
In [2] we posed the following conjecture 
qq ■ Conjecture 1. Let c(l) = 2 and for n > 2, 

' ' 

. . . gcd(n, cm — 1)), if n is even 

c( n ) = c(n - 1) + <p v . . 

Igcd(n — 2, c(n — ljj, z/ n «s octet 

Then every record (more than 3) of the values of difference c(n) — c(n — 1) 
is greater of twin primes. 



The first such records are (cf. sequence A166945 in [4]) 
(1.1) 7, 13, 43, 139, 313, 661, 1321, 2659, 5459, 10891, 22039. ... 
Our observations of the behavior of sequence {c(n)} are the following: 



1) In some sequence of arguments {rrii} we have ™ = 2. These values 
of arguments we call the fundamental points. The least fundamental point 
is m 1 = 2. 

2) For every two adjacent fundamental points rrij < rrij + i, we have rrij+i > 
2m j. 

3) For i > 2, the numbers m^l are twin primes (and, consequently, = 
(mod 6)). 

4) In points m, + 3 we have c(rrii + 3) — c(rrii + 2) = rrii + 1. These incre- 
ments we call the main increments of sequence {c(n)}, while other nontriv- 
ial (i.e. more than 1) increments we call the minor increments. 
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5) For % > 2, denote hi the number of minor increments between adjacent 
fundamental points mi and m i+1 and Tj the sum of these increments. Then 
Ti = hi (mod 6). 

6) For i > 3, the minor increments between adjacent fundamental points rrii 
and m i+ i could occur only before m i+ i — \?m i+ i — 1 — 4. 

The aim of this paper is to show that the validity of all these observations 
follow only from 6). 

Theorem 1. // observation 6) is true then observation l)-5) are true as 
well. 

Corollary 1. If 1) observation 6) is true and 2) the sequence {c(n)} con- 
tains infinitely many fundamental points, then there exist infinitely many 
twin primes. 

Besides, in connection with Conjecture 1 we think that 

Conjecture 2. For n > 1, the main and only main increments are the 
record differences c(n) — c(n — 1). 

2. Proof of Theorem 1 

Note that c(12) = 24 and the numbers 11, 13 are primes. We use induc- 
tion. Suppose ni > 15 is a number of the form 61+3 (for n\ < 15 the all 
observations are verified directly). Let n\ — 3 is a fundamental point: 

c(ni — 3) = 2ni — 6 

and for n := n\ — 3, n =)= 1 are twin primes. Since n x — 2 is odd, then we 
have 

c{rii — 2) = 2ni — 5. 
Further, since gcd(nx — 1, 2ni — 5) = gcd(n x — 1, 3) = 1, then 

c(m - 1) = 2ni - 4, 

Since 

gcd(ni - 2, 2ni - 4) = ni - 2 
then we have a main increment such that 

(2.1) c(ni) = 3ni-6. 

Here we distinguish two cases: 
A ) Up to the following fundamental point there are only trivial increments. 
The inductive step in this case we formulate as the following. 

Theorem 2. If 6 < rrij < mj +1 are adjacent fundamental points with only 

n nniriinnl in rrpm pnt hptnippn thprn inh.irh. is n mniri in prpm pmt thpm 
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i) rrij + i = 2m j] 

ii) If rrij =)= 1 are twin primes, then rrij +1 =)= 1 are twin primes as well. 

Thus, if observation 2) is true, then to every pair of the adjacent funda- 
mental points with the only main increment between them corresponds a 
quadruple of primes of the form 

p, p + 2, 2p+l, 2p + 3. 

Example 1. Consider the adjacent fundamental points n± = 660 and n 2 = 
1320. Since n 2 = 2n±, then between them there is no any miner increment. 
We have 

c(660) = 1320, c(661) = 1321, c(662) = 1322, c(663) = 1983 

and 

c(663) - c(662) = 661. 
c(1320) = 2640, c(1321) = 2641, c(1322) = 2642, c(1323) = 3963 

and 

c(1323) - c(1322) = 1321. 
Here we have two pairs of twins: 

p = 659, p + 2 = 661, 2p+ 1 = 1319, 2p + 3 = 1321. 

Inductive step in case A ) 

Continuing (2.1), we have 

c{rii + 1) = 3ni — 5, 
c(m + 2) = 3ni - 4, 

c(2m - 6) = 4m - 12, 
(It is the second fundamental point in the inductive step) 

c(2n 1 - 5) = 4ni - 11, 

c(2ni - 4) = 4ni - 10, 

Since 

gcd(2ni - 5, 4ni - 10) = 2n x - 5 
then, denoting n 2 = 2n± — 3, we have 

(2.2) c(2n 2 ) = 3n 2 - 6. 

Note that, since n± — 61 + 3, then n 2 = 6/i + 3, where li = 21. 



THREE THEOREMS ON TWIN PRIMES 4 
Furthermore, from the run of formulas (2.2) we find for 5 < j < 
c(2m - 2j - 1) = 4m - 2j - 7, 
c(2m - 2j) = Am - 2j - 6. 

This means that 

gcd(2n 1 -2j, 4m-2j-7) = l, i.e. gcd(2j - 7, 2m - 7) = 1. 

Note that, for the considered values of m we have 2^^ — 7 > V2m — 7, 
then 2ni — 7 = n 2 — 4 is prime. 
On the other hand, 

c(2m - 2j) = 4m - 2j - 6, 
c(2m - 2j + 1) = 4m - 2j - 5. 

Thus, for 5 < j < 

gcd(2m-2j-l, 4m-2j-6) = l, i.e. gcd(j - 2, 2m - 5) = 1. 

Here, for the considered values of m we also have > \j2ri\ — 5, then 
2m — 5 = 112 — 2 is prime as well. This completes the inductive step in case 
A ). If, in addition, to note that m — 3 and n 2 — 3 are the two adjacent 
fundamental points, then we get a proof of Theorem 2.1 

B ) Up to the following fundamental point we have some minor incre- 
ments. 

The inductive step we formulate as following. 

Theorem 3. Let observation 6) be true. If 6 < m 8 < m i+1 are adjacent 
fundamental points with a finite number of minor increments between them, 
then 

i) m+i > 2rm; 

ii) If ' rrii^fl are twin primes, then m i+ i =)= 1 are twin primes as well. 
Thus the observation 2) will be proved in frameworks of the induction. 

Inductive step in case B ) 

Let in the points m + lj j = 1, h, before the second fundamental point 
we have the minor increments tj, j — 1, h. We have ( starting with the 
first fundamental point m — 3) 

c(ni — 3) = 2m — 6 

c(m — 2) = 2m — 5, 

c (m - l) = 2m - 4, 
c(m) = 3m — 6, 
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c{rii + 1) = 3ni — 5, 

c(ni + l\ — 1) = 3ni + 1\ — 7. 

(2.3) c(n 1 + l 1 ) = 3n 1 + l 1 + t 1 -7, 
c(ni + h + 1) = 3ni + /i + ti - 6, 

c(ni + Z 2 - 1) = 3ni + Z 2 + h — 8, 

(2.4) c(m + Z 2 ) = 3m + Z 2 + h + * 2 - 8, 

c(ni + 4 - 1) = 3ni + 4 + ti + ... + t h -i - h-7, 

(2.5) c(ni + Z h ) = 3ni + Z h + ti + ... + t h - h - 6, 
c(ni + Zft + 1) = 3ni + Z^ + ti + ... + t h — h — 5, 

(2.6) c(2m + T ft - /i - 6) = 4ni + 2T h - 2h - 12, 
where 

(2.7) 7), = *! + ... + ^. 

(thus 2rii +T ft — h — 6 is the second fundamental point in the inductive step) 
c(2ni + 7), - /i - 5) = 4ni + 2T ft - 2/i - 11, 
c(2ni + T h - Zi - 4) = 4ni + 2T ft - 2h - 10. 

Here we need a lemma. 

Lemma 1. T h — h is even. 

Proof. We use the induction over h > 1. If l\ is even, then, by (2.3), 
gcd(ni + Zi - 2, 3ni + Zi - 7) = ti 
and ti divides 2ni — 5. Analogously, if l\ is odd, then t\ divides 2n\ — 7. 
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Thus T\ — 1 = t\ — 1 is even. Suppose that Th-\ — (h — 1) is even. Then, 
by (2.5) in the case of l h is even, we have 

gcd(ni + 4-2, 3ni + Z h + T h _! - (h - 1) - 7) = t h 

and divides, by the inductive supposition, an odd number 2rii + Th~i — 
(h — l)—5. Analogously, if lh is odd, then th divides odd number 2n 1 +T/ i ,_ 1 — 
(h— 1)— 7. Thus is odd and we conclude that Th — h = Th-i — (h—l)+th — l 
is even.B 

Therefore, we have 

gcd(2m +T h -h-5, Am + 2T h - 2h - 10) = 2m + T h - h - 5, 

and in the point n 2 :— 2n\ + Th — h — 3 we have the second main increment 
(in framework of the inductive step). Thus 

(2.8) c(2ni + T h - h - 3) = Qn x + 3T fe - 3h - 15. 

Note that, for n > 2, we have c(n) = n (mod 2). Therefore, T h > 3h and 
for the second fundamental point 112 — 3 = 2ni + Th — h — 6 we find 

n 2 -3 > 2(m -3) + 2/i. 

By the induction (with Theorem 2), tiiis proves observation 2). 

Now, in order to finish the induction, we prove the primality of numbers 
n 2 - 4 = 2m + T h - h - 7 and n 2 - 2 = 2m + T h - h - 5. 

From the run of formulas (2.5)-(2.6) for 5 < j < " 1+rfe ~ fc ~^~ 3 (unfortu- 
nately, we cannot cross the upper boundary of the last miner increment) we 
find 

c((2m +T h -h-A)- (2j - 1)) = Am + 2T h - 2h - 2j - 9, 

c(2m + T h - h - 2j - 2) = Am + 2T h -2h- 2j - 8. 
This means that 

gcd(2m + T h - h - 2j - 2, Am + 2T h -2h- 2j - 9) = 1, 

i.e. 

gcd(2j - 7, 2m + T h -h-7) = 1. 
For the most possible j = re i+ T ^- fe -^- 3 we should have 

2j - 7 = m + T h - h - l h - 10 > ^2m + T h -h-7, 

or, since n 2 = 2m + T h — h — 3, then we should have n 2 — m — h ~ 7 > 
y/2m +T h -h-7, i.e. 

m + l h < n 2 - y/n 2 - A - 7. 
This condition is equivalent to the observation 6) which is written in 



THREE THEOREMS ON TWIN PRIMES 



7 



terms of the fundamental points m t = rii — 3. Thus from observation 6) 
we indeed obtain the primality of n 2 — 4 = 2n x + T h — h — 7. 

What is left-to prove the primality of n 2 — 2 = 2n\ + T h — h — 5. We do 
it in the next section without supposition of the validity of observation 6). 

3. Completion of proof of Theorem 1: proof of the primality 

OF 2/li + T h - h - 5 INDEPENDENTLY ON OBSERVATION 6) 

It is interesting that, using the Rowland's method [1], we are able to get 
the primality of 2ni + T h — h — 5 without unproved observation 6). This 
gives an additional hope to convert the observations l)-6) into the absolute 
statements. 

Denote 

(3.1) n* := m + l h . 
By (2.5), 

(3.2) c(n\) = 3ni + l h + T h - h - 6 = 3n* - 2l h + T h - h - 6 = 3n* + u, 
where 

(3.3) u = T h -h- 2l h -6 = (mod 2), 
and 

(3.4) c(n* + i - 1) = 3n* + i + u - 1, i < k, 

where k is the smallest positive integer such that the point ?>n\ + k + u — 1 
is point of a nontrivial increment. Put h(n) = c(n) — c(n — 1), such that 

gcd(n, c(n — 1)), if n is even, 
gcd(n — 2, c(n — 1)), n is odd, 



(3.5) /i(n) 
then 

/i(nj + i) ~- 
Put 

(3.6) 5 = 5{m) 



gcd(n^ + %, c{n\ + i — l)), if n\ + i is even, 
gcd(n*+i-2, c(nl + i -1)), if n\ + i is odd. 



0, if m is even, 
2, if m is odd. 

Thus, h(n\ + i) divides both n\ + i — 5(n\ + i) and 3nJ + i + u — 1 and also 
divides both their difference 

(3.7) 2n* 1 + u-l + 5(n 1 +i) 
and 

(3.8) 3(n* + i - 8{n\ + i)) - (3n* + i + u-l)=2i-« + l- 35K + *)■ 
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Let q is the smallest prime divisor of 

(3.9) c(n\) -n\ + S(n 2 ) - 1 = (by (3.2)) 2n\ + u + 5(n 2 ) - 1. 
Note that, since u is even, then q is odd. Let us prove that 

(3.10) k>^(q + u-l + 35(nl + k)). 

In view of (3.7), for i < k, the number h(ni+i) divides 2n\+u + 5{n\+i) — 1. 
Therefore, for i = k, we see that 

(3.11) h(n\ + k)>q. 

Since , by (3.4), h(n\ + k) divides 2k -u+ 1 - 35(nl + fc), then, using (3.11), 
we find 

q < h(n\ + k) < 2k - u + 1 - 35(n* + k) 

and (3.10) follows. 
Now show that also 

(3.12) k < -(q + u- 1 + 35(n* + k)). 

Z 

By the definition of fc, for 1 < % < k, we have h(n\ + i) = 1, and, using 
(3.10), we conclude that at least iox 1 < i < \(q + u — 1 + 35(n* + i)) we 
have h(n\ + i) — 1. Show that i = |(g + w — 1 + 35(n^ + A;)) produces a 
nontrivial gcd . Indeed, according to (3.5), we have 

K< + \{q + « - 1 + 35K + k))) = 

Z 

gcd(n* - b[n\ + k) + ^{q + u-l + Z5(n\ + fc)), 
3n* + « - 1 + -(q + « - 1 + 35(n* + fc))) = 

Z 

gcd(^((2nt + u + 5{n\ + fc) - 1) + g), 

(3.13) i(3(2n* + w + <5(n* + fc)-l) + g)). 

From (3.10) and (3.13) it follows that q divides both of arguments of gcd. 
Therefore, 

K< + \(q + u - 1 + 3<J(nJ + fc))) > g > 3. 
Thus, by the definition of number ri2, we have 

k = n 2 -ril<)-(q + u-l + Z5(n\ + fc)). 

Z 

Therefore, 

(3.14) fc = \{q + u- 1 + 35(nt + fc)). 

z 
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On the other hand, according to (3.8), h{n\ + k), divides 2k — u + 1 — 
35(nl + k), or, taking into account (3.14), divides q. Therefore, 

(3.15) h(n 2 ) = h(n\ + k) = q. 
According to (3.14)-(3.15), we have 

(3.16) h{n 2 ) = q = 2k - u - 35(n 2 ) + 1. 

Nevertheless, by (2.8), n 2 = 2n x + T h - h - 3 = 1 (mod 2) and, by (3.3) 
u = T h - h - 2l h - 6. Therefore, 

(3.17) q = 2k-u-5 = 2(n 2 - n\) - u - 5 = 2n x + T h - h - 5. 
Thus 2n\ + Th — h — 5 is prime. This completes proof of Theorem I.I 

Corollary 2. If p± < p 2 are consecutive greater of twin primes giving by 
Theorem 1, then p 2 > 2p 1 — 1. 

Proof. Since (see already proved observation 2) n 2 — 3 > 2(ni — 3), then 
q = n 2 — 2 > 2{n\ — 2) — 1, where, by the inductive supposition, rt\ — 2 is 
greater of twin primes. Now the corollary follows in the frameworks of the 
induction. ■ 

Corollary 3. 

T h = h (mod 6). 

Proof. The corollary immediately follows from the well known fact that 
the half-sum of twin primes not less than 5 is a multiple of 6. Therefore, 
2n\ +T h — h — 6 = (mod 6). Since, by the condition, 2rt\ = (mod 6), 
then we obtain the corollary. ■ 

Now the observation 5) follows in the frameworks of the induction. The 
same we can say about observation 4). 

The observed weak excesses of the exact estimate of Corollary 2 indicate 
to the smallness of T h and confirm, by Theorem 1, Conjecture 1. 

4. Estimates of ratios c(n)/n and stronger conjecture 

From the construction of Section 2 it easily follows that only in the fun- 
damental points of the considered sequence we have 7(71) := c(n)/n = 2. 
Moreover, only in two points following after every fundamental point we 
have the values of 7(71) less than 2. Namely, if n is a fundamental point, 
then in the point v = n + 1 we have 7(1/) = 2 — £ and in the point p, = n + 2 
we have j(p) — 2 — -. On the other hand, using induction, it is easy to 
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prove that 

c(n) f 3, if n is even, 
n ~ [3 — |, i/ n is odd. 

Indeed, let 

3(n — 1), i/ n is even, 



c(n - 1) < 
Since 



3(n — 1) — 6, if n is odd. 



, n and c(n — 1), if n is even, 

h(n) = c(n) -c(n-l)\< . . 

n — 2 and c(n — 1), i/ n is odd, 



then 

3n — c(n — 1), if n is even, 
3n — 6 — c(n — 1), i/ n is odd, 



h{n) < 
and 

c(n) = c(n — 1) + h(n) < 



3(n — 1), if n is even, 
3(n — 1) — 6, if n is odd. 
Thus we proved the following estimates. 



Proposition 1. 

2 . , 1 3, if n is even, 

4.1 2 < 7 (n) < < i 

V ; n- 1 ~ ' V ; ~ [3- I, if n is odd. 

In points n of the main increments we have j(n) = 3 — |. The first terms 
of the sequence {/3j} for which 7 (/?./) = 3 are: 

18, 20, 66, 150, 156, 1326, 10904, 10908, 10910,... 



It is easy to see that observation 6) one can replace by, e.g., the observa- 
tion that, for every i > 3, in the maximal point of a nontrivial increment 
before fundamental point rrii we have 

(4.2) 7 (p w ) > 2.5 . 

Indeed, putting in (2.5) n\ := 7ij_i = m^i + 3, n<i := ni = mi + 3 and 
n-i + lh ■— such that, by (2.7) (see the second fundamental point of the 
inductive process), Th — h — 6 := nil — 2n^i we, by the supposition, have 

(4.3) T(P«) = ^ > 2.5 . 
Thus 

(4.4) pW < \ mi . 
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This means that the distance between pW and rrii is not less than mj/3. 
Since we have x/3 > y ' x —1+4, for x > 30, then observation 6) follows for 
m>i+i > 30. 

Our stronger conjecture is the following. 

Conjecture 3. Let TOj_i < rrii be adjacent fundamental points. Let pW &e 
£/ie maximal point of a nontrivial increment before rrii. Then 

(4.5) lim '— = -. 

i^oo rrii 2 

5. A SUFFICIENT CONDITION FOR THE INFINITY OF TWIN PRIMES 

Put 

(5.1) P (i) = Xim-u K > l. 

Conjecture 4. For every % > 6, A« < 5/4. 

Theorem 4. // Conjecture 4 is true, then we have infinitely many twin 
primes. 



Proof. Since 



i-lj 



(5.2) c(Ai7ii_i) = 7(P W )A^. 
then the distance r\ between pW anc l mj j s defined by the equation 

(5.3) 7(p f )Wl+r -=2. 
Thus 

(5.4) n = 7(p w )A i n i _i - 2A i n i _ 1 
and we have 

(5.5) mi = \ni_i + r { = A i n i _ 1 (7(p w ) - 1). 
Put 

(5.6) m, = A J n l _i( 7 (p (i) ) - 1) = (2 + p;)^-i- 

Since, by Theorem 2, which was proved independently from observation 6), 
we have 

rrii rrii 

2 < 



m;_i nj_i-3' 
then 77ij > 2nj_i — 6 and, by (5.6), 

(5.7) 2 + / i l = A,( 7 (p w )-l)>2 



Ui-l 

Furthermore, by the condition, Aj < 5/4. Therefore, we have 
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•V I > A; > (2 () 



Hi-! 7(P W ) - 1 

Note that, for i > 6, we have 7ij_i > 141. Therefore, 

(5.8) 7 ( p »)>i + 4 (2 _ J_)> 5 /2. 

5 rii_i 

By (4.3)-(4.4), this means that observation 6) follows and the numbers m^l 
are twin primes. 

On the other hand, by (5.5) and Proposition 1, we have 

(5.9) m t = An l _ 1 ( 7 (p w ) - 1) < 2X i n i - 1 < 2.5^-1. 

The latter inequality ensures the infinity of the fundamental points of the 
considered sequence and, consequently, the infinity of twin primes. ■ 

Moreover, if Conjecture 4 is true, then verifying a finite set of integers 
beginning with n — 2, from Theorem 4 we obtain that: 

Between n > 2 and 3n we have at least one pair of twin primes. 

Note that, the first real values of A; = % > 6 are: 

«? = 1.ID6.., ^ = 1.104.., 551 = L000.., 
141 315 661 

1339 2712 5496 

= 1.012...: = 1.019...; = 1.013....... 

1323 ' 2661 ' 5421 



Note that if the last miner increment after the point of the main 
increment 7ij_i is known, then the following miner increment is 

(5.10) ni = c(p w )-p (l) . 

It easy follows from (2.5)-(2.6). 

6. TO EVERY INTEGER m > 4 CORRESPONDS A PAIR OF TWIN PRIMES 
(p, p + 2) SUCH THAT p+2>m 

Given m > 4, we give a very simple rule to calculate a pair of twin primes 
(p, p+2) such that p + 2 > m. Although till now we are able to prove a 
private case of this rule, we absolutely do not doubt that it is always true! 
For every positive integer m, consider the following sequence: 
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C M(1) 

(6.1) c (m) (n) = c {m \n- 1) + \ 



gcd(n, c^ m \n — 1)), n is ewen 
gcd(n — 2, c^(n— 1)), n is odd. 



to; /or n > 2, 



Thus for every to this sequence has the the same formula that the consid- 
ered one but another initial condition. Our astonishing observation is the 
following. 

Conjecture 5. Let n*, where n* = n*(m), be point of the last nontrivial 
increment of {S m \n)} on the set N m = {1,...,to} and n* = 1, if there is 
not any nontrivial increment on N m . Then numbers S m \n*) — n* + 1 are 
twin primes. 

Evidently, c^ m \n*) — n* + 1 > to and the equality holds if and only if 



Example 2. Let to = 20. Then n* = 12 and c^ m \n*) = 42. Thus numbers 
42 — 12 =)= 1 are twin primes (29, 31). 

Example 3. Let m = 577. Then n* = 156 and c^(n*) = 1038. Thus 
numbers 1038 — 156 =F 1 ar & twin primes (881, 883). 

Example 4. Let m = 3000. Then n* = 2 and c^ m \n*) = 3002. Thus 
numbers 3002 — 2 =f 1 are twin primes (2999, 3001). 

The case of n* — 1 we formulate as the following criterion. 

Criterion 1. A positive integer m > 3 is a greater of twin primes if and only 
if the points 1, m are points of trivial increments of sequence {c^(n)}. 

Proof. By the condition, 



n 



* = 1. 



c (m \l + i) 



m + i, c {m) {2 + i) 



to + i + 1, 



Therefore, if i is even, then 



gcd(2 + i, m + i) = 1, 



or 



gcd(m - 2, i + 2) = 1. 



If i is odd, then 



gcd(i, m + i) — 1, 



or 



gcd(m, i) = 1. 
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Since % is arbitrary from N m , then both of numbers m — 2, m are primes. 
The converse statement is also evident.B 

7. A THEOREM ON TWIN PRIMES WHICH IS INDEPENDENT ON 



Here we present a new sequence {a(n)} with the quite analogous definition 
of fundamental and miner points for which Corollary 1 is true in a stronger 
formulation. Using a construction close to those ones that we considered in 
[3], consider the sequence defined as the following: 



Definition 1. A point m.i is called a fundamental point of sequence (7.1), 
if it has the form mi = 6t and a(m,j) = 2rrii. The increments in the points 
rrii + 3 we call the main increments. Other nontrivial increments we call 
miner increments. 

The first fundamental point of sequence (7.1) is mi = 180. 

Theorem 5. If the sequence {a(n)} contains infinitely many fundamental 
points, then there exist infinitely many twin primes. 

Proof. We use induction. Note that numbers m-i =f 1 are twin primes: 
179 and 181. Suppose that , for some i > 1, the numbers m, =)= 1 are twin 
primes. Put n i = m i J r 3. Then = 3 (mod 6) and we have 



We see that the main increment is — 2. By the condition, before we 
can have only a finite set if miner increments. Suppose that, they are in the 
points Hi + lj,j = 1, hi. Then, by (7.1), we have 



OBSERVATION OF TYPE 6) 




a{rii — 3) = 2ni — 6 
a{rii — 2) = 2ui — 5, 
a{ni - 1) = 2ui - 4, 
a(rii) = 3ni — 6, 



a{rii + 1) = 3ni — 5, 
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a{rii + l\ — 1) = 3rii + l± — 7, 
a(rii + li) = 3rii + 3Zi — 6, 

a(rii + l 2 — l) — 3rii + 2l x + l 2 — 7, 
a(n, + Z 2 ) = 3rii + 3/ 2 - 6, 

a(ui + l h - 1) = 3nj + 24_i + l h -7, 

(7.2) a(n, + ^) = 3rii + 3Z ft - 6, 

(7.3) a(n i+ i - 3) = 2n i+1 - 6 

a(n i+1 - 2) = 2n i+1 - 5, 
a(n i+ i - 1) = 2n i+1 - 4, 

(7.4) a(n i+1 ) = 3n i+1 - 6. 

Note that, in every step from (7.2) up to (7.3) we add 1 simultaneously to 
values of the arguments and of the right hand sides. Thus in the fundamen- 
tal point m i+1 = n i+1 — 3 we have 

rii + l h + x = n i+ i - 3 

and 

3rii + 31 h — 6 + x = 2n i+ i — 6 

such that 

n i+ i = 2rn + 2l h - 3. 
Now we should prove that the numbers 

n i+1 -A = 2m + 2l h - 7, n t+1 - 2 = 2m + 21 h - 5 
are twin primes. We have 

a{rii + lh + t) = 3rii + 3/^ — 6 + t, 

(7.5) a(ni + l h + t + 1) = 3rii + 3l h - 5 + t, 
where < t < rii + l h — 6. Distinguish two case. 

1) Let l h be even. Then, for even values of t the numbers + l h + 1 + 1 are 
even and from equalities (7.5) we have 

gcd(nj + l h + t + l, 3rii + 3l h — 6 + t) — 1. 
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It is easy to see that + 1 is not multiple of 3. Indeed, it is sufficient to 
choose t — 6. Thus 2l h — l is not multiple of 3 and, therefore, N = 2rii+2l h —7 
also is not multiple of 3. 

Furthermore, considering t not multiple of 3, from equalities (7.5) we have 
gcd(3n» + 3l h + 3t + 3, 3n« + 3l h - 6 + t) — 1 

and 

gcd(2t + 9, 2n; + 24-7) = l, < * < m + l h - 6, t = 2, 4 (mod 6). 

Now in order to prove that N is prime it is sufficient to use t of the form 
t = Qu + 2. Since < t < ni+l h -6, then 9 < 2t + 9 = 12w + 13 < 2^+2^-3 
and < u < (m + l h - 8)/6 = (N - 9)/12 > (m - 8)/6. Note that, for 
the considered values of rij(> 183) we have > \/2n; — 16. Therefore, 
(N - 9)/12 > y/N. Let p < y/N. Consider the congruence 12m + 13 = 
(mod p). Choose a solution u E {0, 1, ...,p- 1}. Then u < < (JV-9)/12 
and we conclude that gcd(iV, p) — 1. Thus is prime. 

On the other hand, for odd values of t, taking into account that numbers 
n-i + lh + t + 1 are odd, from equalities (7.5) we have 

gcd(nj + / fe + t - 1, 3rii + 3l h - 6 + t) — I. 

Note that lh — 1 is not multiple of 3. Indeed, it is sufficient to choose t — 3. 
Thus 2l h — 5 is not multiple of 3 and, therefore, M = 2rii + 2l h — 5 also is 
not multiple of 3. 

Let now t is not multiple of 3. Then 

gcd(3n» + 3l h + 3t - 3, 3n^ + 3l h - 6 + £) = 1 

and 

gcd(2t + 3, 27ii + 2Z h -5) = 1, < t < ^ + l h - 6, i = ±1 (mod 6). 

In order to prove that M is prime it is sufficient to use t of the form 
t = Qu + 1. Since < t < m+l h -6, then 3 < 2t + 3 = 12u + 5 < 2m + 2l h -9 
and < u < (m + l h - 7)/6 = (M - 9)/ 12 > (n f - 7) /6 and exactly as for 
iV we obtain that M is prime as well and the numbers iV and M are twin 
primes. 

2) Let lh be odd. Then, using again equalities (7.5), by the same way, 
we show that the numbers N, M are twin primes. This completes the 
induction. ■ 
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